队列要实现的操作

队列要实现的操作

函数 作用
Queue() 创建一个空队列
enqueue(item) 队列尾部添加元素item
dequeue() 队列头部删除元素
is_empty() 判断队列是否为空
size() 返回队列的大小
# Queue
# 创建一个空的队列
class Queue(object):
    def __init__(self):
        # 存储数据 线性表
        self.items = []

    # 队列尾部添加元素item
    # enqueue(item)
    def enqueue(self, item):
        self.items.append(item)

    # 队列头部删除元素
    # dequeue()
    def dequeue(self, item):
        self.items.pop(0)

    # is_empty()
    # 判断队列是否为空
    def is_empty(self):
        return self.items == []

    # size()
    # 返回队列的大小
    def size(self):
        return len(self.items)

q = Queue()
# 添加数据
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)

for i in q.items:
    print(i)

# 删除数据
q.dequeue(1)
for i in q.items:
    print(i)

# 是否为空
print(q.is_empty())
# 队列的大小
print(q.size())